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GIVEN: SWITCHING 
INPUT A (e.g. RISING); 
STATIC INPUTS S r Sj; 

INTERNAL NODES N r Nj; 

OUTPUT X (e.g. FALLING) 
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GENERATE PULL-UP AND PULL-DOWN 
FUNCTIONS FOR OUTPUT X: 



H x (A, S V 
L x (A, S V 



i. h 



N,) 
Nj) 
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FORM TRANSITION FUNCTIONS 
BEFORE AND AFTER TRANSITION: 
e.g G h 

G« 



"before 
Ul 



b gfter ~ L x[A=1 



T 



L x|A=0 
* F x|A=1 
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SELECT ONE OF 



^before 



AND G, 



'after 



(G) 
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SELECT A TERM (F) WITHIN (G) 
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SELECT OTHER ONE OF 



before 



AND G 



'after 



(G) 





SELECT AN INTERNAL NODE N k 
WHERE 1<k<j 
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HAS ' 
BEEN EXPANDED WITH " 
RESPECT TO N k ? 



^before 



'after 



ARE NO 



LONGER EXPRESSED AS A FUNCTION 
OF INTERNAL NODES N r Nj 



T 



DETERMINE VALUES OF S r S: 
WHICH SATISFY G transit ] on ' 



QND^ 
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YES 



THE REDUCTION VALUE DEFINED 
FOR TERM F WITHIN G 



® 
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CALCULATE PULL-UP (H^) AND 
PULL-DOWN (L Nk ) FUNCTIONS OF NODE \ 
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EXPAND F WITH RESPECT TO N k 

WHERE EXPANSION EQUATION DEFINES A 
REDUCTION VALUE OF N k FOR SELECTED TERMS 



SUBSTITUTE EXPANSION EQUATION FOR 
TERM F IN EQUATION G 



FIG. 2 
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FIG. 3 



